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SOME SUPER CONGRUENCES INVOLVING BINOMIAL 

COEFFICIENTS 

HUI-QIN CAO AND ZHI-WEI SUN* 

Abstract. Let p > 3 be a prime. We show that 

rp_i ^ (I) 3^-1 (mod p^), 

where the central trinomial coefEcient r„ is the constant term in the 
expansion of(l+a;+a;~^)". We also prove three congruences conjectured 
by Sun one of which is as follows: 

fc=0 ^ / \ / 



1. Introduction 

As usual we set N = {0, 1, 2, . . .} and Z+ = {1, 2, 3, . . .}. 
Let A,BeZ. The Lucas sequences m„ = Un{A,B) {n G N) and f„ = 
Vn{A, B) {n G N) are defined by 

Mo = 0, Ui = 1, and u„+i = Aun — Bun~i (n = 1, 2, . . .) 

and 

fo = 2, fi = A, and Vn+i = Avn - Bv^-i {n = 1,2, . . .). 
The characteristic equation — Ax + B = has two roots 

a + Va ^ ^ a-Va 

a = and fJ = , 

where A = A^—AB. By induction, one can easily get the following formulas: 

(a - /3)un = and Vn = a" + 

It is well-known that 

Up = ^ — ^ (mod p) and ^p-(A) = (mod p) 

for any odd prime p not dividing B (see, e.g.. Sun [1]), where (— ) denotes 
the Legendre symbol. 
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Let p > 3 be a prime and m be an integer not divisible by p. In a series 
of papers Z. W. Sun [1] [2] [3] obtained the following congruences involving 
binomial coefficients and Lucas sequences: 

^TST" 7 +V(f)('»-2.1)(-°d/). (1-1) 

fe=0 ^-^^ 

(1.2) 



and 

0-l)/2 /2k 



5^ 7^ " y + (^j^V(^)(4'^) (-od (1.3) 
where A = — 4m and 

{1 if m = 4 (mod p), 

2 if = 1, 

2/m if (^) = -1. 

In [2] Sun made a conjecture of three congruences. 

In this paper we will confirm Sun's conjectured congruences involving 
binomial coefficients and Lucas sequences and prove some identities. Now 
we state our main results. 

Theorem 1.1. Let p > 3 be a prime. Then 

^ (0 3^-^ (mod /) (1.4) 

and 

where T^in e N) are the central trinomial coefficients. 
Theorem 1.2. Let p he a prime with p = ±1 (mod 12). Then 

£ C I ') (t) ^ 1) (mod p% 

Theorem 1.3. Let p be a prime with p = ±1 (mod 8). Then 

|C'")ff)Tl^-(-^''-'"V.(M)(.od/, 

Theorem 1.4. (a) If 6 \ n, then 



n 

' n 



EC)!!)!-"- 



A;=0 
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(b) If n = 3 (mod 6), then 



k=0 

Theorem 1.5. (a) If A \ n, then 

..0 (-4) 

(b)Ifn = 2 (mod 4), then 

^ W U y (-4)'= ■ 



Theorem 1.6. IfZ\n, then 



A;=0 



2. Two IMPORTANT LEMMAS 



Lemma 2.1. Le^ m e Z \ {0}. Suppose that A > Q, - ^ Q and 
mA + 4S = 0. For every n we have 

^ fn\ /2fc\ n,(/l,i?) _ rf"/^(n" - (-.?)") ^ /n\ - fc\ , 
and 

A:=0 ^ / ^ / fc=0 ^ / ^ / 

where d — 4 + 4m/ A. 

Proof For a polynomial P{x), we use [x"]P(x) to denote the coefficient of 
in P{x). It's easy to see that 



i— n ^ / 



[a;"]((l + ax)' + mx)'' = [x"] ( ) (1 + axf''{mx)''-'' 

k=0 

„ s-^ ( n\ f2k\ a'' 

k=0 



k I \ k I mJ^ 
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Clearly, 
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[a;"]((l + axf + mx)" = [a;"](aV + (2a + m)x + 1)" 



a,6,c>0 
a+6+c=n 



n \ m 



E . 2 + 
^-^ ^ a,b,aj \ a 



a,b>0 

2a+b=n 

[n/2j / X / , s / X n-2k 



a 

fe=o 



So we obtain that 



J \ k J mJ^ ^ \k J \ k J \ a 



Similarly, 



n 

n 



^k J \ k J ^ \k J \ k J \ B 



Since mA + AB^ m{a + p) + 4.a/3 = 0, we have 4 + ^ + ^ = and 



^ m ^ 2m 
2 + — =2 + 



2m (V^^ + m>l - A) 



--2 + 



mA 



2y/WTmA _ ^ 



Note that (a — = — (5^ and = a'^ + Combining (2.3) and 
(2.4) we get (2.1) and (2.2) immediately. □ 
For n e N we set i7„ = Sfe=i ^/k- 

Lemma 2.2. Let p > 3 be a prime and d e Z with p\ d. Then 



/c=0 



where A = ci(ci — 4). 
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Proof. Since (^-^) = {-l)'^{l-pHk) (modp^) and (^"J-^) = (-l)'^© (modp), 
we have 

A:=0 
p-i 

2 



^(-if(i-pft)f-^-*)d-' 



fe=0 

p- 

2 



fe=0 ^ ^ fc=0 ^ ^ 

p— 1 p— 1 

I.— n \ / h—n V / 



fe=0 ^ ^ fe=0 

It is well known that 

n/2 



I— n V / 



fe=0 

So we have 



k=0 ^ ^ 

By [S09a, Lemma 2.4] we have 

2Mp((i, d) - (^^dP-^ = Up{d - 2, 1) + u^_(^A^{d - 2, 1) (mod p^). (2.5) 
On the other hand, in view of [S09d, (2.6)] we have 

Up{d - 2, 1) - (^j^ = (^^- V(f)(^ - 2' 1) (mod p2). (2.6) 
Combining the above two congruences we immediately get 

Up{d,d)= (^^^i^-^^ + ^u^_^^-^{d-2,l) (modp'). 



Thus 



f - ; - J^) fl±L + ^„ (, _ 2, 1) 

/A\ dP-^ + 1 d , , , , , 2^ 

"y^^ + 4V(f)(^-2,l) (mod/). 
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Clearly 

(p-l)/2 

P 

k=0 

(p-l)/2 

- E (i-(-i) 



I.— n \ / 



fc=0 

it=o fe=o ^ / V y 

(p-l)/2 /2A;\ P-1 / T \ /2fc\ P-1 / T \ /'2fc\ 



P-I /2fc\ p-1 / T\ /2k 



i._n \ / \ I 



k=0 k=0 

Applying (1.1) and (1.2) we obtain that 

(p-l)/2 



A;=0 

A' 



u 

P' 



V E ^4 

.-(f) - 2. 1) - (l - i) ".-©(-^ - 2. 1) - (^) (<* - 4)-' 
= (^)(l_(i_4r>) + ^„^_(^j(rf_2,l). 

Hence 

The proof is now complete. □ 
Note that (^) = (|), u^_^^^{^, 1) = and 

v(^)(-i. 1) = v(i)(-i. 1) = (-ir®-'v8)(i. 1) = (^) = 0- 

Applying Lemma 2.2 with d = 1, 2, 3, we get corollary as follows: 
Corollary 2.1. Le^p > 3 be a prime. Then 
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^ ^p — l\fp— 1 — k\_fp 



Err r" "i- fKM-dA (2.9, 



fe=0 

fc=U ~ ^ ^ ^ ^ ^ 

3. Proofs of Theorems 1.1-1.6 
Proof of Theorem 1.1. The central trinomial coefficients 

n^tQC;-^ ......... 

In view of (2.9) we immediately get (1.4). 

Clearly Mp„i(4, 3) = (mod p). Apply (2.1) with n = p - 1,A = 4,3 
3, m = — 3 and d = 4 + Am/ A = 1. By (2.9), we obtain that 

p-i 



(_3)p-i \ ;t yv k 



- ^ '^^'|3'"'«P-i(4,3) 



3P-1 V3 



= (^0Mp_i(4,3) (modp3). 



Note that Uk{4:, 3) = 3^" - 1 for /c e N. We conclude the proof now. □ 
Proof of Theorem 1.2. If p = ±1 (mod 12) then 

3(p-l)/2 ^ ^ (_1)(P-1)/2|^0 ^ 1 (^Odp). 

Therefore 1^^-1(4, 1) = (mod p) and 3*'-^ = 2 • 3(*'-^)/2 _ ^ (^^^^^ ^pp^y 
(2.1) with n = p- l,A = 4,S = l,m = -l,d = 4 + Am/ A = 3. With the 
help of (2.7), we obtain that 

gcr)(t)(-)-^(-) 
.3(-vv.(M)E'cr)C"^>-^ 

-3(-^)/^(f)^::|^.,_,(4,i) 

= (_l)(p-i)/23(P-i)/2(2 _ 3^P-^)/^)up_,{4, 1) 
= (-l)(f-^)/2^p_i(4, 1) (mod p3). 

□ 
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Proof of Theorem 1.3. If p = ±1 (mod 8) then 

2^/2= ^ =1 (modp). 

Therefore Mp_i(4, 2) = (mod p) and 2^"^ + 1 = 2- 2^p~^^/^ (mod p^). Put 
n = p- l,A = 4, fi = 2,m = -2,d ^ 4 + Am/ A = 2 in (2.1). Applying 
(2.8), we obtain that 

fe=0 ^ / \ / 



_2(^-i)/X_i(4, 2) ^^g/' /p - IWP - 1 - A;\ 



1 1 + 2^-1 , , 

= (-l)(P-^)/2^p_i(4,2) (modp3). 

□ 

Proof of Theorem I.4. Put A = B = l,m = —4. Then + AB = and 

Thus = P^. Consequently a" — (— /5)" = provided that 6 | n and 
a" + (-^)" = if n = 3 (mod 6). Notice that Uk{l,l) = (-l)''"^!) 
and Vk{l, 1) = (-1)'=(3[3|A;] - 1). With the help of Lemma 2.1 we get the 
equations (1.5) and (1.6) promptly. □ 
Proof of Theorem 1.5. Set A — B — 2,m — —4. It is easy to see that 
mA + 4S = and 

q;2 + ^2 ^ (a + pf - 2a/3 = 0, 

that is = — So we have a" — (—/?)" = provided that 4 | n and 
«"+ (— /S)"' = if n = 2 (mod 4). By Lemma 2.1 we get the equations (1.7) 
and (1.8) promptly. □ 
Proof of Theorem 1.6. Let A ^ B ^ 3,m ^ -A. Clearly mA + AB^O and 

- af3 + f3^ = {a + - 3a/3 = 0. 

Therefore = —f3^. Hence a"^ — (— /3)"^ = provided that 3 | n. Applying 
(2.1) we obtain the equation (1.9) immediately. □ 
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